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000—0 



Fig. 1 
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Sequence: acttacgttagcttatg 



(3.1) -Probe Spectrum: 

j ~ ■ 

ACT-CACG-A AGC^A 
GCT-TGTT-C . ! / 
CGT-G , CTT.-G 
TAC-TTAG-T TTA-T 

(2.2) -Probe Spectrum: 

AC-T-C AG-T-A 
CT-A-G 
GT-A-C 

TA-G-T TT-C-T TT-G-T 



Fig. 2 



AC-T-A 
CG-T-G 
GC-T-T 
TA-C-T 
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SELECT PROBES FROM 
SPECTRUM WHOSE FIRST 
M SYMBOLS 
COINCIDE WITH LAST 

t-1 SYMBOLS OF 
GROWING SEQUENCE 


1 









j:=1 



APPEND NUCLEOTIDE 

TO RIGHT END OF 
GROWING SEQUENCE 



END. SUCCESS 



END. AMBIGUOUS ■* 




SELECT PROBES FROM 
SPECTRUM CORRESPONDING 
TO S-POSTION SHIFT 
RELATIVE TO PREVIOUS 
PROBE POSITIONING 



Fig. 3 
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TAGACCGATA CGUTUA ATUGUT 
CGUTUG ATUCUT 



Fig. 4A 



TAGACCGATA 
CGUTUA 
CGUTUG 



Fig. 4B 



r 

TAGACCGATA 



ATUGUT 
ATUCUT 



Fig. 4C 



(»— iff • m*r 
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s=2, r=7 

s=3, r=6 

s=4.r=5-- 
s=5,r=4-- 

s=6, r=3 

s=7. r=2 

s=8, r=l — 
Classical 




7000 



SEQUENCE LENGTH (BASES) 

Fig. 5 



r 

95% success rate 



(s.r)-pattern 


(9,0) 


(8,1) 


(7,2) 


(6,3) 


(5,4) 


(4,5) 


(3,6) 


(2.7) 


random 


101 


669 


2179 


4325 


6550 


8782 


8852 


4272 


archae 


63 


305 


886 


1440 


1741 


1741 


1304 


689 


e.coli 


72 


415 


1255 


2245 


3142 


3300 


2602 


1529 


haemo 


59 


321 


886 


1590 


2120 


2227 


1843 


1028 


90% success rate 














(s.r) -pattern 


(9,0) 


(8,1) 


(7,2) 


(6,3) 


(5.4) 


(4.5) 


(3,6) 


(2,7) 


random 


139 


899 


2524 


5009 


7584 


10169 


10249 


4947 


archae 


86 


460 


1318 


2358 


3300 


3300 


2477 


1255 


e. coli 


97 


536 


1607 


3016 


4430 


5389 


4252 


2384 


haemo 


86 


437 


1136 


2137 


2992 


3300 


3016 


1607 



Fig. 6 
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SEQUENCE: acttacgttagcttatg 



4-GRAM DIAGRAM 

T/ \T 



HAMILTONI AN PA THS 



ACTT GCTT 



TAGC 

t. I' 

PTA— *-Tl 
ICG GTT 



TTAC 

TACG 
I5 1 




CTTA— *~TTAG 

GTTA — ^TTAT-*-TATG ' ; ACTTACGTTAGCTTATG • ACTTAGCTTACGTTATG 

3* ■ -CORRECT 

A . : 




ACGT- 



-CGTT 



Fig. 7A 



3 -GRAM DIAGRAM 



EULERIAN PATHS 



CGF2-*— ACG 

I t 

GTT TAC 

\ / 

ACT ► CTT-^TTA r- TAT 

t \ 

GCT TAG 

\ / 

AGC 



3TG 



u 



ACTTACGTTAGCTTATG ACTTAGCTTACGTTATG 

CORRECT 



Fig. 7B 
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s=2,r=7- 
5=3, r=6- 
s=4. r=5- 
s=5, r=4- 
s=6, r=3- 
s=7.r=2- 
s=8, r=l - 
Classical- 




2000 



4000 



6000 



8000 



10000 



12000 



SEQUENCE LENGTH (BASES) 



Fig. 8 



